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We show that a special type of entangled states, cluster states, can be created with Heisenberg 
interactions and local rotations in 2d steps where d is the dimension of the lattice. We find that, 
by tuning the coupling strengths, anisotropic exchange interactions can also be employed to create 
cluster states. Finally, we propose electron spins in quantum dots as a possible realization of a 
one-way quantum computer based on cluster states. 



I. INTRODUCTION 

Entanglement plays a crucial role in quantum informa- 
tion processing y|. Quantum algorithms (in particular, 
Shor's algorithm, to find the prime factors of an n-bit 
integer) exploit entanglement to speed up computation. 
In addition, quantum communication protocols use en- 
tangled states as a medium to send information through 
quantum channels. However, creating entangled states is 
a great challenge for both theoretical and experimental 
physicists. Recently, Briegel and Raussendorf Q intro- 
duced a special kind of entangled states, the so-called 
cluster states, which can be created via an Ising Hamil- 
tonian These states are eigenstates of certain cor- 
relation operators (see Eqs. JSJ and JBJ below). It has 
been shown that via cluster states, one can implement 
a quantum computer on a lattice of qubits. In this pro- 
posal, which is known as "one way quantum computer" , 
information is written onto the cluster, processed, and 
read out from the cluster by one-qubit measurements . 
In other words, all types of quantum circuits and quan- 
tum gates can be implemented on the lattice of qubits 
by single-qubit measurements only. The entangled state 
of the cluster thereby serves as a universal resource for 
any quantum computation. However, in this model, clus- 
ter states are created with an Ising interaction, which 
maybe difficult to realize, in particular in a solid state 
system. Here, we propose an alternative way to create 
the same states with a Heisenberg interaction (isotropic 
exchange interaction), but in several steps, where the 
number of steps depends on the dimension of the lat- 
tice of cubic symmetry. Furthermore, we consider some 
deviations from the Heisenberg Hamiltonian due, for ex- 
ample, to lattice asymmetry, and obtain the same cluster 
state by tuning the exchange coupling strengths. It turns 
out that if these coupling strengths satisfy certain condi- 
tions, which can be tuned experimentally, we can obtain 
a cluster state, up to an overall phase. Following Ref. 0, 
we propose a lattice of electron spins in quantum dots as 
a possible realization of this scheme in solid-state sys- 
tems. In this system, electron spins in nearest-neighbor 
quantum dots are coupled via a Heisenberg exchange in- 
teraction. 

This paper is organized as follows: Section II is 
devoted to a brief introduction to cluster states. In 
Section III we introduce an alternative way to create 



cluster states. Section III.C considers the anisotropic 
Heisenberg interaction between qubits on a lattice and 
how to get cluster states via this interaction. Finally, in 
Section IV, we propose electron spins in quantum dots 
as a physical realization of this proposal. 



II. CLUSTER STATES 

A cluster state |2| is an entangled state which has spe- 
cial features suitable for implementing a quantum com- 
puter on an array of qubits. According to this scheme, 
we can obtain a cluster state by applying an Ising Hamil- 
tonian (h = 1) 

i _.(<») i (a') 

H = 9 (t) £ L-ff L_|f , (l) 

<a, a' > 

on a special kind of initial state. Here, uj , i € {x, y, z} 
are Pauli matrices at lattice site a and < a, a' > de- 
notes that a' is the nearest neighbor of a . Furthermore, 
g(t) allows for a possible overall time dependence. To be 
specific, consider a qubit chain (see Figure l.a) prepared 
initially in a product state |</>o) = (^) a |+) a , where index 
a refers to the sites of the qubits and |+) a is eigenstate 
of ai^ with eigenvalue 1. The time evolution operator 
for the qubit chain is then given by 

1 - rr (a) 1 - n- (a+1) 

U(9) = exp H^E 2 Z ; ) , (2) 

a 

with 9 = J g(t)dt. From now on we assume that = tt 0. 
Because the terms in the Ising Hamiltonian Q mutually 
commute, we can decompose the evolution operator U(n) 
into two-particle operators as follows, 

U = U(ir) = Y[U (a - a+1) , (3) 

a 

£/(«,«+!) = I ( 1 + o-W + _ o-^VCa+l) ). ( 4 ) 

Therefore, U is a product of two-qubit conditional phase 
gates pj . More generally we can define the cluster states 
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as the eigenstates of the following correlation operators 
K {a) kw> c = ("l)"" kw) c > (5) 

= 4 a) (8) *i 6) , (6) 

nbgh(a) 

with k 6 {0, 1} . A cluster state is completely specified 
by the eigenvalue equation (JSJ) and it can be shown Q 
that all states | 4>{ K j ) are equally suitable for computa- 
tion. For simplicity we put k = for all lattice sites. The 
detailed proof of the above assertions and properties of 
cluster states, especially their application in implement- 
ing a one way quantum computer, have been given in 
Refs. and We note that in one dimension a clus- 
ter is a qubit chain with nearest neighbor interaction. 
However, in more than one dimension, the cluster does 
not have a regular shape. In the latter case, qubits can be 
arranged in a multi-dimensional square lattice such that 
only some of the lattice sites are occupied by qubits. A 
cluster is then defined as a set of qubits where any two 
qubits are connected by a sequence of neighboring sites 
that are occupied by a qubit. 



(as before) a£C |+} a , and the index a refers to the 
lattice site. The idea is to apply first the sequence 
£7(1,2) ^(3,4) £7(5,6) _ _ _ ) and then in a seconc j step; tne 

sequence £/( 2 ' 3 ) [/( 4 > 5 ) [/( 6 > 7 ) ... . I n other words, first we 
let qubits 1-2, 3-4, 5-6, ... interact with each other, and 
then qubits 2-3, 4-5, 6-7, ... (Fig. l.b). We obtain the 
same result (|3J), but now we have entangled the qubits in 
our chain pairwise in each step. This means that each 
qubit is entangled with only one of its nearest neighbors 
in each step. In one dimension, there are two nearest 
neighbors for each qubit, thus we entangle our chain in 
two steps. 

We note that f/( a . a + 1 ) ; given by Eq.QJ, describes a 
conditional phase shift. On the other hand, in Ref. Q 
it was shown that this evolution operator can also be 
realized with a Heisenberg Hamiltonian (obtained e.g. 
via a Hubbard model) and local one-qubit rotations (see 
also next section) . Therefore, the problem of generating 
a cluster state with a Heisenberg interaction has been 
solved provided in each step each qubit interacts with 
only one of its nearest neighbors. 



III. CLUSTER STATES FROM HEISENBERG 
INTERACTION 

Cluster states are produced through Ising interactions. 
However, an ideal Ising interaction is difficult to obtain 
in nature especially in a solid state environment. So, how 
can such states be created? The usual spin-spin interac- 
tion is (nearly) isotropic in spin space and is described 
by the Heisenberg Hamiltonian [(| , 

H = -J J2 S®sV)+S®Sy) + SjpSP , (7) 

<ij> 

S« = (SW,S«,S») = (;i=1)j (8) 

where and are spin-i operators at lattice 

sites i and j, and J is the exchange coupling constant, 
which is assumed to be constant for all spin pairs and is 
positive (negative) for ferromagnetic (antiferromagnetic) 
coupling. Next we describe a method to create cluster 
states via Heisenberg instead of Ising interaction. Wc 
start with one dimension and then generalize to higher 
dimensions. 



B. Higher Dimensions 

In two dimensions, the minimum number of steps in- 
creases to four in a two dimensional square lattice. In 
general for a d-dimensional cubic lattice, the minimum 
number of steps required is 2d. (Note that cluster states 
are only defined on lattices with cubic symmetry. See 
also the last paragraph in Section II). 

However, in dimensions higher than one, there is no 
regular shape for an arbitrary cluster. How then, can 
we obtain cluster states with just 2c? steps? There may 
be several optimal ways to do this but we mention only 
one. For simplicity, consider a two dimensional cluster 
and suppose that this cluster can be contained within a 
rectangle of n rows and m columns. Now, entangle all 
qubits in the cluster within each of these n rows inde- 
pendently (recall that each row requires two steps to be 
entangled). Then, do the same for the m columns. There 
is no need to worry about the qubits which are within the 
rectangle but not part of the cluster, since they are ex- 
cluded automatically if we do not entangle them to their 
nearest neighbors. The idea is the same for d = 3 cubic 
lattice, except that we would need 6 steps to entangle the 
cluster. 



A. One-Dimensional Case 

Recall that all operators [7 (a ^ +1) in U (Eqs. © and 
Q above) mutually commute and they can therefore 
be applied in arbitrary order, i.e. at the same or dif- 
ferent times, (see Fig. l.a). Suppose we have a one- 
dimensional N-qubit chain where all qubits are prepared 
in the |+) state. The initial state of the cluster is then 



C. Anisotropic Heisenberg Hamiltonian 

We do not consider the most general form of an 
anisotropic Heisenberg model since it is beyond the scope 
of this work. Here we introduce a special case, known as 
symmetric anisotropic Heisenberg model (SAH) which 
does not include the cross-spin terms. It has the follow- 
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(a) 



(b) 



FIG. 1: (a) A one- dimensional cluster (a qubit chain). 
The connecting lines represent the interaction between near- 
est neighbors, (b) An alternative way to entangle a one- 
dimensional cluster. The qubits which are connected by 
straight lines are entangled in the first step and those con- 
nected by semicircles are entangled in the subsequent step. 



ing form in one dimension 

H S AH = H SAH X ' ( 9 ) 

a 

+f3(t) S y a) S y a+1) + 7 (t) S { z a] Si a+1 l (10) 

This situation occurs for example, when our lattice does 
not have enough symmetry to use the isotropic interac- 
tion. However, 



c(a) c(a+l) q(a) a(a+l) 
p p i q q 



= o , 



(11) 



Therefore, these three terms in the Hamiltonian mutually 
commute and consequently when we write the unitary 
evolution operator for two adjacent qubits, U s ^^ +1 \ it 
can be decomposed into three unitary operators. The 
order of application of these three operators does not 
matter 

u s ( ah +1) - ut a+i) c/<r +1) u t a+1) > (i 2 ) 

Ut' a+1) = exp ( -i J xx S x a+1 *> ) , (13) 
U<f y a+ ^ = exp ( -i J yy S (a+D ) , (14) 
Ut a+1) = exp ( -i J zz Si^) . (15) 

Now, according to our alternative method to create clus- 
ter states, if the coefficients a, (3 and 7 satisfy the fol- 
lowing conditions, 



J xx — 


f a{t)dt = 


4nir , 


(16) 


Jyy — 


1 (3(t)dt = 


Amir , 


(17) 


Jzz = 


[ 7(*) dt = 


(2fc+l)7T , 


(18) 



where n, to, and k are arbitrary integers, Then Ux°c' a+1 " > 



and U, 



(a,a+l) 



till 



are just unity operators (up to a minus sign) 



these coefficients properly in our lattice, we would get the 
same cluster states, up to some local (single-qubit) opera- 
tions. The crucial point is that Ug^ +1 ^ and f/s^jj 1 ' 
do not commute and thereby, we can not decompose 
Us ah, the total evolution operator of the cluster with 
an SAH interaction, into two-qubit evolution operators. 
This is why we need at least two steps to entangle the 
chain. 

In general, when the Hamiltonian includes cross-spin 
terms, (the asymmetric anisotropic Heisenberg model 
(AAH)), the problem can not be solved exactly because 
the terms in the AAH Hamiltonian do not mutually com- 
mute. There is still a hope of solving this problem if we 
have the following interaction between spins 0|: 



H 



(a,a+l) 
AAH 



+I3'(t) S y a) S x a+1) + 7 '(t) S z a) S z a+1) . (19) 



Again, the terms in this Hamiltonian mutually commute 
and we can decompose the two-qubit evolution operator 
like above. However, this Hamiltonian is related to the 
previous Hamiltonian (|10|l via a single-qubit unitary 
transformation (through 7r/2-rotation of one of the spins 
about the z-axis) and therefore, both have the same 
structure. In the end, we emphasize that the basic 
cornerstone of this method is that in each step, each 
qubit can interact with only one of its nearest neighbors. 
Generalizing the above method to higher dimensions 
is straightforward (see previous section). Therefore we 
have shown that the problem of creating cluster states 
with more realistic interaction models other than Ising, 
can be solved exactly. 



IV. PHYSICAL REALIZATION OF THE MODEL 

In Refs. 0, M and EH, 

a detailed scenario has been 
proposed for how quantum computation may be achieved 
in a coupled quantum dots system. In this proposal, a 
qubit is realized as the spin of the excess electron on a 
single-electron quantum dot. A mechanism has been pro- 
posed there for two-qubit quantum-gate operation that 
operates by a purely electrical gating of the tunneling 
barrier between neighboring quantum dots, rather than 
by spectroscopic manipulation as in other models. Con- 
sider two quantum dots which are labeled by "1" and 
"2" and coupled to each other via exchange interaction 
(see below). If the barrier potential is "high", tunnel- 
ing is forbidden between dots, and the qubit states are 
held stably without evolution in time (i) . If the barrier is 
pulsed to a "low" voltage, the usual physics of the Hub- 
bard model @ says that the spins will be subject to a 
transient Heisenberg coupling, 



(20) 



and do not affect the initial state 



If we could tune 



where J(t) is the time-dependent exchange constant 
which is produced by the turning on and off of the tun- 
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neling matrix element El • 

For instance, a quantum XOR gate is obtained by a 
simple sequence of operations : 

Uxor = e'*^ 'uLe^ uL , (21) 

where U sw is a swap gate, created in this model via 
Heisenberg interaction, and e mS * ] etc. are single-qubit 
operations only, which can be realized by applying lo- 
cal Zeeman interaction. (It has been established that 
XOR along with single-qubit operations may be assem- 
bled to do any quantum computation H3-) Note that 
the XOR of Eq. (|21[) is given in the basis where it has 
the form of a conditional phase-shift operation; the stan- 
dard XOR is obtained by a simple basis change for qubit 
"2" . According to Eq. (J51J, we need 5 steps to realize 
an XOR gate. However, in Ref. |r| it has been shown 
that for a certain choice of system parameters (for ex- 
ample, opposite direction of the local B fields), we can 
generate an XOR gate in one step. The crucial observa- 
tion now is that the XOR operation can be written as 

Uxor = \ + S { z 1] + si 2) ~ 2sPsi 2 \ which has exactly 
the same form as ry( a ' a+1 ) in Eq. (0J. In other words, we 
can generate the operation [/( a > a+1 ) (and thus the cluster 
states) with the Heisenberg interaction as described e.g. 
by the sequence in Eq. (|21|l . We finally note that an al- 
ternative way to achieve the XOR operation is given by 

Uxor = e™ s * ] U7J e~^ s ^ U sw e^ s ^ uL This 
form has the potential advantage that the single qubit 
operations involve only spin 1. 

The mechanisms described above for performing gate 
operations with spin qubits are independent of the details 
of the pulse shape P(i), where P stands for the exchange 
coupling J or the Zeeman interaction. It is only the value 
of the integral /J" P(t)dt (mod 2ir) which determines the 
quantum gate action. This is true provided that the pa- 



rameters P(t) are switched adiabatically, guaranteeing 
the validity of the effective Hamiltonian Eq. (|20|l . The 
unwanted admixture of a state with double occupation 
of a dot in the final state is found to be tiny if a suit- 
able pulse is used and the adiabaticity criterion is fulfilled 
Pill. 

We note that as long as an XOR (or CNOT) gate is re- 
alized, cluster states (and consequently, a one-way quan- 
tum computer) can be generated. This result does not 
depend on the type of interaction in the system. There- 
fore, other proposals such as trapped ion ^(| and su- 
perconducting qubits 0|, can be used as well, to create 
cluster states. 



V. CONCLUDING REMARKS 

In summary, an alternative way, using Heisenberg in- 
teraction between qubits, was introduced to create clus- 
ter states which is useful for solid state systems. In this 
method the qubits in the cluster are entangled pairwise, 
leading to 2c? steps in d-dimensional cubic lattices. Fur- 
thermore, by tuning the coupling strengths of the interac- 
tion, it is possible to create cluster states via anisotropic 
Heisenberg exchange interaction. Experimentally, these 
cluster states can be generated in coupled quantum dots 
or similar systems. 
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